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ON WILD FRIEZE PATTERNS 


M. CUNTZ 


Abstract. In this note, among other things, we show: 

(1) There are periodic wild SL^-frieze patterns whose entries are positive integers. 

(2) There are non-periodic SLfc-frieze patterns whose entries are positive integers. 

(3) There is an SLa-frieze pattern whose entries are positive integers and with 
infinitely many different entries. 


Conway-Coxeter frieze patterns are arrays of positive integers bounded by diagonals 
of ones such that every adjacent 2x2 subdeterminant is one. They were introduced in 
|3j and classified for the first time in [2]. More than 30 years later, they appeared in a 
natural way in several other contexts, for instance in the fields of cluster algebras and 
of Nichols algebras. 

Among the generalizations of frieze patterns that have been introduced since their 
first appearance (see m) are the SL^-frieze patterns which we will discuss in more detail 
in this note. In the literature, SL^-frieze patterns satisfy an SL^-condition (adjacent 
kxk subdeterminants are 1), usually they consist of integers, and sometimes the entries 
are required to be positive. For example, the array 
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is an SLs-frieze pattern. In the case of tame friezes, i.e. when all adjacent (A;+l)x (A;+l)- 
subdeterminants are zero, these three conditions appear to be very natural; on the one 
hand they imply that the entries of the frieze are specializations of variables of a cluster 
algebra, on the other hand, positivity has a nice geometric interpretation. Integrality 
could turn out to be natural because of some yet unknown representation theoretical 
motivation (as for example given by the Nichols algebras in the case of Conway-Coxeter 
friezes, see 0, 0). 

However, in the wild (not tame) case, the examples presented in this note suggest 
that the usual conditions on the entries do not seem to be the natural ones. In fact, the 
determinants of the adjacent (A: — 1) x (k — 1) submatrices in an SL^-frieze pattern will 
probably play a more important role than the entries of the frieze themselves. And we 
believe that to assume that these determinants are nonzero (the frieze is then tame) is 
more natural than to assume positivity of the entries. 

We exhibit some facts on tame friezes in the second section. In the last section we 
provide many examples of wild SL^-friezes illustrating that it is probably hopeless to 
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classify all wild friezes (even when the entries are positive integers), although to my 
knowledge, no wild friezes with positive integral entries were known before. 

Acknowledgement: I would like to thank C. Bessenrodt, T. Holm, P. Jprgensen, and 
S. Morier-Genoud for calling my attention to some of the questions addressed here and 
for many further valuable comments. 


1. SLfc-FRIEZE PATTERNS 

SLfc-frieze patterns have been considered for the first time in [3] with a slightly more 
special definition. Meanwhile, many papers have treated different types of SL^-patterns. 
Let us shortly recapitulate some definitions and results. 

Definition 1.1. Let k € N, k > 2. An Shk-frieze pattern (or SL^-friezefoi short) is 
an array of the form 


0 • • • 0 1 Cj_ip • • • Cj_i 1 0 

0 ■ ■ ■ 0 1 Q,1 ■ ■ ■ Cj,n 1 

0 ■ ■ ■ 0 1 Cj+1,1 ■ ■ ■ Cj+l,n 


where there are k — 1 zeros on the left and right in each row, Cij are numbers in some 
field, and such that every (complete) adjacent k x k submatrix has determinant 1. It 
may be convenient to extend the pattern to the right and to the left by repeating the 
rows; in this case one has to multiply every second repetition by e := (—1)^“^: 

0 1 C^_iq • • • 10 • • • Q £ £C2_iq • • • SCi—\^n 0 

-V- 

k-1 


•• 0 

0 ••• 0 

1 0 ••• 0 


We call n the height of We call the frieze T 

• integral if all Cij are in Z, 

• non-zero if Cjj / 0 for all z,j, 

• positive if all Cij are positive real numbers, 

• periodic if there exists an m > 0 such that Cjj = Ci+mj for all i and 1 < j < n, 

• specializedii any adjacent {k — 1) x [k — 1) submatrix not containing too many 
zeros from the border has nonzero determinant, 

• tame if all adjacent (A: + 1) x (A: + 1) submatrices have determinant 0, 

• wild if it is not tame. 

Sometimes it will be useful to view the extended as a matrix T = where 

Ui 1 — Orq and thus ai^j -^^—r — 

Example 1.2. (1) Conway-Coxeter friezes are exactly the integral positive SL 2 - 

friezes. They are all tame, specialized, and periodic. 
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(2) Extending the array 
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periodically (in all directions) we obtain a tame integral positive SLs-frieze. 


2. Tame frieze patterns 


2.1. .^-sequences. It has been proved several times in the literature that tame friezes 
are periodic, see for example [9j . 

The main reason is (compare [1]): Let T = (ajj) be a tame SL^-frieze and denote 







Then the matrices Bj := are all equal for fixed j and i G Z, and they are of 

the form 


?(C1, . . . ,Cfc-l) 


/o . 

1 0 

0 1 0 


0 (-i)''+^\ 
0 (-l)^ci 

0 : 


VO 


0 —Ck-2 

1 Cfc-l 


where the last column has alternating signs and ci,...,Cfc_i G M>o if the frieze is 
positive. 

Since F is tame, it is periodic with period n + k + 1. Thus the sequence of Bj 
is periodic, and Bi---Bn+k+i = (—1)^“^/. Further, the complete frieze pattern is 
uniquely determined by this sequence of Bj , thus by a sequence of n + A: + 1 tuples of 
the form (ci,..., Cfc-i). 

An interesting question concerning tame friezes is: 


Conjecture 2.1. There are only finitely many tame integral positive Sh^-friezes of 
height 4. More precisely, the number of such friezes could be 26952. 

Notice that there are only finitely many tame integral positive SL 2 -friezes (see for 
example 12]), that there are only finitely many tame integral positive SLs-friezes of 
height less than 4 (5, 51, 868 of heights 2,3,4 resp.), but that there are infinitely many 
tame integral positive SLs-friezes of height greater than 4 (see [7|). Notice also that 
the examples in Section show that there are infinitely many wild integral positive 
SLfc-friezes of a fixed height. 
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2.2. Specialized friezes. The (apparently) most useful identity in the context of SL^- 
friezes is Sylvester’s identity: If we denote Dfj the determinant of the £ x £ adjacent 
submatrix at position (i,j) in the array (i-e. = detFfj), then 

( 2 . 1 ) 

for £ > 1 (assume Df ■ = 1). 


, 1+1 n^-l = 


Corollary 2.2. If are positive, then is pos¬ 

itive as well. 


Corollary 2.3. Specialized SL^-Znezes are tame by Equation (2.1) for £ = k: 

-vfc nfc 


Tjk+l j-yk—l 

hj 


,+ij+i = OyOi+i,j+i - o'+i.jAj+i = 1-1 = 0. 


If T" is a specialized SL^-frieze, then it is uniquely determined by any sequence of 
k — 1 successive rows. 


Example 2.4. If we choose Cjj = ajj+j-i, l<i<k, l<j<niohe transcendent 
and algebraically independent, then E is specialized. 

Definition 2.5. Replacing every entry Oij in E by we obtain the dual frieze E. 

If E is tame, then is a transposed, translated copy of E (see [3] or m- Thus: 
Corollary 2.6. A tame frieze is specialized if and only if it is nonzero. 


But is there a tame frieze which is not specialized? Yes: 


Example 2.7. Extending 

the 

array 
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periodically (in all directions) we obtain a tame but not specialized integral SLs-frieze. 

The following lemma (together with the fact that tame friezes are periodic) general¬ 
izes the main result of [H]. 


Lemma 2.8. If E is an SL^-frieze such that 

(2.2) j > 0 for all £ = 1,... ,k — 1 and j = 1,... ,n, 

then E is specialized (and thus tame and periodic). 


Proof. It suffices to prove (see (i) and (ii) below) that (2.2) holds for the next sequence 
of A: — 1 rows of the pattern: Induction then gives > 0 for £ = 1,..., k — 1, j = 

1,... ,n, and i > 1. But then (2.2) also holds for the frieze given by {ak+i-i,k+i-j)i,j- 
The same argument thus shows that > 0 for = 1,..., A; — 1, j = 1,..., n, and 

all i £ Z. In particular, the case £ = k — 1 implies that E is sp ecia lized. 

(i) Let £ = 2. Then D \~2 , and Df i are positive by ( |2 2| (where = 1 if 

£ = k), D(2~2 = 1) and = 1 > 0 because it is on the border of the frieze. Thus by 
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Corollary 2.2 for i = 1, j = 1, .£ = 2, we get D\ 2 > Induction over I yields D 22 > ^ 


for 3 < i < k as well (notice that we always have D 2 -/ = 1 > 0). 


(ii) But then we can move to the next entries to the right, D 2 A j > 3; As before 


2J 


D\- , and Dij-i are positive by (2.2), and D^j- > 0 by the induction in (i). 
Hence by an induction over j and for each j an induction over i (like in (i)) we obtain 
^ ® all J = 2,..., n + 1 and 2 < i < k. □ 


3. Wild frieze patterns 


Are there wild SL^-friezes? Yes: 

Example 3.1. Extending the array 

1112 110 0 
0 1112 4 10 
0 0 1112 11 
10 0 1112 4 
110 0 1112 
2 4 1 0 0 1 1 1 

periodically (in all directions) we obtain a wild periodic integral positive SLs-frieze. 

3.1. Aperiodic friezes. But what about non-periodic wild friezes? The key difference 
between tame and wild friezes is: If T" is a wild SL^-frieze, then there exist k — 1 
successive rows which do not uniquely determine the following row by the SL^-condition. 
This happens if and only if some adjacent {k — l)x{k — 1) submatrix within these rows 
has determinant zero. 

Define a directed graph T^ which has the set of {k — l)-tuples of vectors in N”' as 
vertices and such that two tuples h = (ui,..., Ufc_i) and w = {wi ,..., Wk-i) are con¬ 
nected by an edge h u) if (v 2 , ■ ■ ■,Vk-i) = {wi ,..., Wk- 2 ) and if (ui ,... ,Vk-i,Wk-i) 
satisfy the SL^-condition when embedded into a frieze. 

The following example provides non-periodic friezes with finitely many different en¬ 
tries. 
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In 
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. k 
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12 
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, Ai2 := 
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1 

1 

1 

1 

1 

1 

1 ■ 


Now putting the pieces Ai,..., A 12 together, where successive pieces overlap with one 
row and according to the following subgraph of Ts, 
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will always yield patterns satisfying the SL 3 condition. In particnlar, choosing different 
loops in an aperiodic way will produce an integral positive SLs-frieze which is not 
periodic. 

Example 3.3. Wild friezes really are wild. Figure consists of two further examples 
of subgraphs of r,i. Every closed path corresponds to a periodic integral positive SL 3 - 
frieze. As above, we may construct infinitely many non periodic friezes from these 
pictures. (Of course, we have omitted a list of the corresponding vertices.) 


3.2. Unbounded entries. We now display a SL 3 -frieze which is integral, positive, not 
periodic, and with unbounded entries. Let w = 9 + \/^, and denote by the array 
displayed in Figure where the entries ai{£),... ,a 7 G{£) are given in Figure]^ See 
Figure for examples. One can check that concatenating 

..., C^—2f 1 , Qoj Qi: Q 2 : • • • 


produces an integral, positive SL 3 -frieze in which the entries increase without limit. 
The integrality comes from the fact that the above formulas are expressions for integral 
recursions. For example, 

ti := 028 = w~^ + w\ 

satisfies 


ti = 18f£_i — ti-2, ti = 18, to = 2 . 


Remark 3.4. We computed this example with the following technique. Start with an 
arbitrary vertex in F„ and successively construct adjacent vertices (with entries within 
a certain bound). This will produce a graph with loops and many branches. Some of 
them turn out to be leaves or “dead ends” (at least we find no continuation within 
the bounds). Now, after removing some dead ends, we look for a longest path in our 
constructed subgraph. Then we look for a pattern among the vertices on the path. 
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Figure 1. Examples of graphs producing wild friezes. 
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Figure 2. The 


segment Qi of the pattern and as examples Qo and Q 
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ai = l/40(13iu + 63 ) w ~‘ + l/40(-13-ii) + 297)™'^ 

aa = l/40(113i« + 3 ) w ~^‘ + 9 + 1/40(-113ju + 2037)u)^^ 

03 = 1/10(77™ + + 106/5 + l/10(-77™ + 1387)™^'^ 

04 = l/8(ll™ + 17)™“'^ + l/8(-ll™ + 215)™'^ 

05 = 1/40(73™ + 27)™“^'^ + 54/5 + l/40(-73™ + 1341)™^'^ 
06 = l/40(3l™ + 5)™“^'^ + 19/5 + l/40(-3l™ + 563)™^^ 

07 = 1/20(21™ + 11)™“'^ + l/20(-21™ + 389)™' 
os = 1/20(3™ + 13)™“' + l/20(-3™ + 67)™' 

09 = 1/40(51™ + 1)™“^' + 4 + l/40(-5l™ + 919)™^' 
oio = 1/40(139™ + 1)™“^' + 47/5 + l/40(-139™ + 2503)™" 
Oil — 1/8(5™ + 7)™“' + l/8( —5™ + 97)™' 

012 = 1/40(33™ + 11)™“^' + 23/5 + l/40(-33™ + 605)™^' 
013 = 1/20(7™ + 1)™“^' + 8/5 + l/20(-7™ + 127)™^' 

014 = 1/40(19™ + 9)™“' + l/40(-19™ + 351)™' 

— 1/8(3™ + 1)™“' + l/8( —3™ + 55)™' 

016 = 1/40(41™ + 11)™“' + l/40(-4l™ + 749)™' 

017 — l/4(™ + 7)™“' + l/4(—™ + 25)™' 

018 — l/8(™ + 3)™“' + l/8(—™ + 21)™' 

019 = l/20(-™ + 49)™“' + l/20(™ + 31)™' 

020 = l/40(-3™ + 167)™“' + 1/40(3™ + 113)™' 

021 = l/40(-™ + 109)™“' + l/40(™ + 91)™' 

022 = 1/10(5™ + 13)™“^' + 47/5 + l/10(-5™ + 103)™^' 

023 = 1/40(9™ + 11)™“^' + 12/5 + l/40(-9™ + 173)™^' 

024 — l/4(™ + 15)™ ' + l/4( —™ + 33)™' 

026 = 1/40(15™ + 101)™“^' + 66/5 + l/40(-15™ + 371)™^' 
026 = 1/10(7™ + 43)™“^' + 119/5 + l/10(-7™ + 169)™^' 

027 = 1/40(11™ + 41)™“' + l/40(-ll™ + 239)™' 

-e I t 

0-28 — O) +10 

029 = 1/40(9™ + 19)™“^' + 4 + l/40(-9™ + 181)™^' 

030 = 1/10(™ + 1)™“^' + +1/10(-™ + 19)™^' 

031 = l/8(™ + 11)™“' + l/8(-™ + 29)™' 

032 = 1/40(7™ + 37)™“^' + 5 + l/40(-7™ + 163)™^' 

033 = 1/40(13™ + 63)™“^' + 9 + l/40(-13™ + 297)™^' 

034 = l/40(-9™ + 181)™“' + 1/40(9™ + 19)™' 

035 = l/20(-7™ + 143)™“' + 1/20(7™ + 17)™' 

036 = 1/40(9™ + 19)™“' + l/40(-9™ + 181)™' 

037 = 1/10(™ + 1)™“' + 1/10(-™ + 19)™' 

<^38 — l/8(™ + 27)™“' + l/8( —™ + 45)™' 

039 — l/4(™ + 23)™ ' + l/4( —™ + 41)™' 

040 = l/10(-5™ + 103)™“^' + 47/5 + 1/10(5™ + 13)™^' 


041 = l/40(-3l™ + 651)™“^' + 82/5 + 1/40(31™ + 93)™^' 

042 = l/40(™ + 91)™“' + l/40(-™ + 109)™' 

043 = l/40(-ll™ + 239)™“' + 1/40(11™ + 41)™' 

044 = l/40(-3™ + 223)™“^' + 51/5 + 1/40(3™ + 169)™^' 

046 = 1/10(-™ + 95)™“^' + 89/5 + 1/10(™ + 77)™^' 

046 — l/4( —™ + 33)™ ' + l/4(™ + 15)™' 

047 = l/40(-ll™ + 231)™“^' + 27/5 + 1/40(11™ + 33)™^' 

048 = l/40(-17™ + 365)™“^' + 47/5 + 1/40(17™ + 59)™^' 

049 = l/40(™ + 51)™“' + l/40(-™ + 69)™' 

060 = l/20(-3™ + 67)™“' + 1/20(3™ + 13)™' 
u 

061 = l/40(-™ + 125)™“^' + 31/5 + l/40(™ + 107)™^' 
062 = l/40(-™ + 213)™“^' + 54/5 + l/40(™ + 195)™^' 
063 = l/8(-™ + 37)™“' + l/8(™ + 19)™' 

064 = l/4(-™ + 25)™“' + l/4(™ + 7)™' 

066 = l/8(-3™ + 79)™“' + 1/8(3™ + 25)™' 

066 — l/8( —3™ + 55)™“' + 1/8(3™ + 1)™' 

067 = l/20(-17™ + 313)™“' + 1/20(17™ + 7)™' 

068 = 1/40(7™ + 37)™“' + l/40(-7™ + 163)™' 

069 = l/40(-7™ + 131)™“^' + 8/5 + 1/40(7™ + 5)™^' 

060 = l/40(-ll™ + 207)™“^' + 13/5 + 1/40(11™ + 9)™^' 
— l/8( —™ + 21)™“' + l/8(™ + 3)™' 

062 = l/40(-ll™ + 199)™“^' + +1/40(11™ + 1)™^' 

063 = l/40(-25™ + 453)™“^' + 13/5 + 1/40(25™ + 3)™^' 
064 = l/40(-™ + 29)™“' + l/40(™ + 11)™' 

^65 — 1/10( —™ + 19)™“' + 1/10(™ + 1)™' 

066 = l/40(-23™ + 443)™“^' + 41/5 + 1/40(23™ + 29)™^' 
067 = l/10(-9™ + 175)™“^' + 66/5 + 1/10(9™ + 13)™^' 
068 = l/8(-3™ + 71)™“' + 1/8(3™ + 17)™' 

069 = l/40(-37™ + 673)™“^' + 4 + 1/40(37™ + 7)™^' 

070 = l/10(-2l™ + 383)™“^' + 51/5 + 1/10(21™ + 5)™^' 
071 = l/40(-13™ + 257)™“' + 1/40(13™ + 23)™' 

072 — l/40( —™ + 69)™ ' + l/40(™ + 51)™' 

073 — l/2(—™ + 19)™ ' + l/2(™ + 1)™' 

074 = l/8(-9™ + 173)™“' + 1/8(9™ + 11)™' 

076 = l/40(-5l™ + 919)™“' + 1/40(51™ + 1)™' 

076 = l/40(-ll™ + 199)™“' + 1/40(11™ + 1)™' 


Figure 3. The entries ai{£),... ,a 7 Q{i). 



10 


M. CUNTZ 


References 

[1] F. Bergeron and C. Reutenauer, SLk-tilings of the plane, Illinois J. Math. 54 (2010), no. 1, 263-300. 

[2] J. H. Conway and H. S. M. Coxeter, Triangulated polygons and frieze patterns, Math. Gaz. 5T 
(1973), 87-94 and 175-183. 

[3] C. M. Cordes and D. P. Roselle, Generalized frieze patterns, Duke Math. J. 39 (1972), 637-648. 

[4] H. S. M. Coxeter, Frieze patterns, Acta Arith. 18 (1971), 297-310. 

[5] M. Cuntz, Frieze patterns as root posets and affine triangulations, European J. Combin. 42 (2014), 
167-178. 

[6] M. Cuntz and I. Heckenberger, Reflection groupoids of rank two and eluster algebras of type A, J. 
Combin. Theory Ser. A 118 (2011), no. 4, 1350-1363. 

[7] S. Morier-Genoud, Arithmetics of 2-friezes, J. Algebraic Combin. 36 (2012), no. 4, 515-539. 

[8] _, Coxeter’s frieze patterns on the crossroads of algebra, geometry and combinatorics, 

arXiv: 1503.05049 (2015), 42 pp. 

[9] S. Morier-Genoud, V. Ovsienko, R. E. Schwartz, and S. Tabachnikov, Linear difference equations, 
frieze patterns, and the combinatorial Gale transform. Forum Math. Sigma 2 (2014), e22, 45. 

Michael Cuntz, Institut fur Algebra, Zahlentheorie und Diskrete Mathematik, Fakultat 
FUR Mathematik und Physik, Leibniz Universitat Hannover, Welfengarten 1, D-30167 Han¬ 
nover, Germany 

E-mail address: cuntz@math.uni-hannover.de 



